A multi-layer network model based on ITU-T G.805

In recent years, dynamic multi-layer networks have emerged. Unlike regular networks these multi-layer networks allow users and other networks to interface on different technology layers. While path finding on a single layer is currently well understood, path finding on multi-layer networks is far from trivial. Even the constraints (the possible incompatibilities) are not always clear. This paper proposes a model for multi-layer circuit-switched computer networks, based on ITU-T G.805 and GMPLS standards. Furthermore, it defines a simple algebra that can be used to verify the validity of network connections through such networks. The most important contribution of our model and algebra is that they are technology independent: they can describe any circuit-switched network technology without modifications or tuning to the model and algebra. The model and algebra have been implemented in a syntax and network tool, which are briefly discussed. ! 2008 Dr. Freek Dijkstra. Published by Elsevier B.V. All rights reserved.